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Amendments to the Claims 

Please enter the following amendments to the claims: 
1. (Currently Amended) A method of determining a set of large sequences from an electronic 
data base comprising a set D = {dl,...,dn} of transactions di (l<i<n) in a computer system 
with an implemented query module, each of the large sequences on the set D of 
transactions di having a support value greater than or equal to a given support value S, 
each of the transactions di of the set D being a sequence of items of a record E = 
{el,..., em} of items ej (l<j<m) and the method comprising the following steps: 

a) determining a set LI of large sequences from the set D of transactions, the large 
sequences of set LI each comprising exactly one item of the record E, and an assigned 
support value S L i on the sequence D of transactions each being greater than or equal to 
the given support value S; 

b) determining a set L2 of large sequences from the set D of transactions, the large 
sequences of set L2 each comprising exactly two items of the record E in a respective 
order R L 2, and an assigned support value S L 2 on the set D of transactions each being 
greater than or equal to the given support value S, and nothing but sequences comprising 
one of the large sequences of set LI, as a partial sequence, being taken into account in 
determining set L2; 

c) determining a set Lk (k>2) of large sequences from the set D of transactions, the large 
sequences of set Lk each comprising exactly k items of record E in a respective order 
R L k, and an assigned support value Sue on the sequence D of transactions each being 
greater than or equal to the given support value S, and nothing but sequences comprising 
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two of the large sequences of set Lk-1, as partly overlapping partial sequences, with the 
respective order Rlk-u being taken into account in determining set Lk; and 
d) repeating step c) for k = k+1 and terminating the repetition of step c) when a giv e n 
predefined termination condition is fulfilled. 

2. (Original) The method as claimed in claim 1, wherein the set D of transactions is searched for 

candidate sequences which comprise two of the large sequences of set LI or set Lk-1, 
respectively, as partly overlapping partial sequences, in determining set L2 in step b) and 
set Lk in step c), respectively, and wherein an assigned support value counter is 
registered for each candidate sequence found for the first time, and the assigned support 
value counter is incremented when the respective candidate sequence is determined 
again in searching the set D of transactions. 

3. (Original) The method as claimed in claim 1, wherein: 

- the set D of transactions is searched for candidate sequences comprising one of 
the large sequences of set LI, as a partial sequence, when determining set L2 in 
step b), and an assigned support value counter is registered for each candidate 
sequence found for the first time, and the assigned support value counter is 
incremented when the respective candidate sequence is determined again in 
searching the set D of transactions; and 

a candidate set of sequences is formed, when determining set Lk (k>2) in step c), 
which set comprises all combinations in pairs of the sequences of set Lk-1, and of 
the set D of transactions those transactions are defined which comprise at least 
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one sequence of the candidate set, and the support value is determined for those 
sequences of the candidate set for which a transaction was found that comprised 
this sequence. 

4. (Previously amended) The method as claimed in claim 2, wherein a display value is generated 

and updated for each assigned support value counter to indicate the transaction for which 
the assigned support value counter was last incremented. 

5. (Previously amended) The method as claimed in claim 3, wherein only those sequences of the 

candidate set of sequences corresponding to all combinations in pairs of the sequences 
of set LI are taken into account of which the first item lies within a given range of 
values. 

6. (Currently Amended) A computer program product for determining a set of large sequences 

from an electronic data base comprising a set D = {dl,...,dn} of transactions di (l<i<n) in 
a computer system with an implemented query module, each of the large sequences on the 
set D of transactions di having a support value greater than or equal to a given support 
value S, each of the transactions di of the set D being a sequence of items of a record E = 
{el,..., em} of items ej (l<j<m) and the product comprising the following means: 
a) means recorded on an electronic storage medium for determining a set LI of large 
sequences from the set D of transactions, the large sequences of set LI each comprising 
f exactly one item of the record E, and an assigned support value Su on the sequence D of 

transactions each being greater than or equal to the given support value S; 
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b) means recorded on the electronic storage medium for determining a set L2 of large 
sequences from the set D of transactions, the large sequences of set L2 each comprising 
exactly two items of the record E in a respective order R L 2, and an assigned support value 
S L 2 on the set D of transactions each being greater than or equal to the given support value 
S, and nothing but sequences comprising one of the large sequences of set LI, as a partial 
sequence, being taken into account in determining set L2; 

c) means recorded on the storage medium for determining a set Lk (k>2) of large sequences 
from the set D of transactions, the large sequences of set Lk each comprising exactly k 
items of record E in a respective order R L k> and an assigned support value S L k on the 
sequence D of transactions each being greater than or equal to the given support value S, 
and nothing but sequences comprising two of the large sequences of set Lk-1, as partly 
overlapping partial sequences, with the respective order Rlk-i, being taken into account in 
determining set Lk; and 

d) means recorded on the electronic storage medium for repeating step c) for k = k+1 and 
terminating the repetition of step c) when a giv e n predefined termination condition is 
fulfilled. 

7. (Currently Amended) An integrated sequential analysis system, comprising: 

an electronic data base comprising a set D = {dl,...,dn} of transactions di (l<j<n), each of 
the large sequences on the set D of transactions di having a support value greater than or 
equal to a given support value S, each of the transactions di of the set D being a sequence 
of items of a record E = {el, ... ,em} of items ej (1 <j<m); 

a query module comprising a query means coupled to the data base and a processing 
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means for detecting query parameters and generating queries to the query means; 
means for determining a set LI of large sequences from the set D of transactions, the 
large sequences of set LI each comprising exactly one item of the record E, and an 
assigned support value Sli on the sequence D of transactions each being greater than or 
equal to the given support value S; 

- means for determining a set L2 of large sequences from the set D of transactions, the 
large sequences of set L2 each comprising exactly two items of the record E in a 
respective order Rl2, and an assigned support value Sl2 on the set D of transactions each 
being greater than or equal to the given support value S, and nothing but sequences 
comprising one of the large sequences of set LI, as a partial sequence, being taken into 
account in determining set L2; 

- means for determining a set Lk (k>2) of large sequences from the set D of transactions, 
the large sequences of set Lk each comprising exactly k items of record E in a respective 
order R L k, and an assigned support value S L k on the sequence D of transactions each 
being greater than or equal to the given support value S, and nothing but sequences 
comprising two of the large sequences of set Lk-1, as partly overlapping partial 
sequences, with the respective order Rlk-i, being taken into account in determining set 
Lk; and 

- means for repeating step c) for k = k+1 and terminating the repetition of step c) when a 
giv e n predefined termination condition is fulfilled. 

8. (Previously Added) The method as claimed in claim 3, wherein a display value is generated 
and updated for each assigned support value counter to indicate the transaction for which 
the assigned support value counter was last incremented. 
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9. (Previously Added) The method as claimed in claim 4, wherein only those sequences of the 

candidate set of sequences corresponding to all combinations in pairs of the sequences of 
set LI are taken into account of which the first item lies within a given range of values. 

10. (Newly Added) The method as claimed in claim 1, where the predefined termination 

condition comprises substantially all large sequences of maximum length being found. 

11. (Newly Added) The method as claimed in claim 1, where the predefined termination 

condition comprises reaching a maximum length of the large sequences. 

12. (Newly Added) The method as claimed in claim 6, where the predefined termination 

condition comprises substantially all large sequences of maximum length being found. 

13. (Newly Added) The method as claimed in claim 6, where the predefined termination 

condition comprises reaching a maximum length of the large sequences. 

14. (Newly Added) The method as claimed in claim 7, where the predefined termination 

condition comprises substantially all large sequences of maximum length being found. 

15. (Newly Added) The method as claimed in claim 7, where the predefined termination 

condition comprises reaching a maximum length of the large sequences. 
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